package com.sinaapp.gavinzhang.first;

import org.junit.Test;

/**
 * 利用位图进行排序从而减少内存消耗
 * Created by gavin on 15-8-7.
 */
public class BitSort {
    @Test
    public void bitSort()
    {
        //定义位图
        int[] bits = new int[1000];
        //将所需要排序的数字传入位图
        for (int i = 30; i >=0 ; i--) {
            bits[i/8] |= 1<<(i%8);
        }
        //读取位图内容
        for (int i = 0; i <= 30; i++) {
            if ((bits[i/8] & (1<<(i%8))) != 0)
            {
                System.out.println(i);
            }
        }
    }
}
